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Abstract 



0^ 

This paper presents necessary and sufficient characterizations of several notions of input to 
T^ I output stability. Similar Lyapunov characterizations have been found to play a key role in 

^ ■ the analysis of the input to state stability property, and the results given here extend their 

validity to the case when the output, but not necessarily the entire internal state, is being 



f^ ■ regulated. 
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1 Introduction 

.^ ■ This paper concerns itself with systems with outputs of the general form 

(N 

O' x(t) = /(x(t),n(t)), yit) = h{xit)) , (1) 

(N 

^ ■ where / : R" x R'" ^ M" and /i : M" ^ MP are both locally Lipschitz continuous, /(0,0) = 0, 

Q>^ . and /i(0) = 0. In the paper [27] (see also [26]), the authors introduced several notions of output 

stability for such systems. All these notions serve to formalize the idea of a "stable" dependence 
of outputs y upon inputs (which may be thought of as disturbances, actuator or measurement 
errors, or regulation signals). They differ in the precise formulation of the decay estimates and 
the overshoot, or transient behavior, characteristics of the output. Among all of them, the one 
of most interest is probably the one singled out for the name input to output stability, or lOS, 
^ ■ for short. 

C^ ' Our main theorem in this paper provides a necessary and sufficient characterization of the 

lOS property in terms of Lyapunov functions. In the process of obtaining this characterization, 
we derive as well corresponding results for the variants of lOS discussed in [27]. (The relation- 
ships between those variants, shown in [27], play a role in our proofs, but otherwise the two 
papers are independent of each other.) 

In the very special case when y = x, our concepts all reduce to the input to state stability 
(iSS) property. Much of iSS control design, cf. [3, 4, 6, 7, 8, 9, 10, 14, 16, 17, 28], relies upon the 
Lyapunov characterizations first obtained in [13, 23]. Thus, it is reasonable to expect a similar 
impact from the results given here for the more general case. 

In order to review the different i/o stability concepts, let us make the following notational 
conventions. Euclidean norms will be denoted as |x|, and ]|m|| denotes the LJ^-norm (possibly 
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infinite) of an input u (i.e., a measurable and locally essentially bounded function u : I ^ M™, 
where X is a subinterval of M which contains the origin; if we do not specify the domain I of an 
input u, we mean implicitely that X = M>o). For each initial state ^ € M" and input u, we let 
x{-,^, u) be the unique maximal solution of the initial value problem x = f{x, u), x(0) = ^, and 
write the corresponding output function h{x{t,S^,u)) simply as y(-,^, u). Given a system with 
control- value set M™, we often consider the same system but with controls restricted to take 
values in some subset ri C M™; we use A4q for the set of all such controls. As usual, by a /C 
function we mean a function 7 : [0, 00) -^ [0, 00) that is strictly increasing and continuous, and 
satisfies 7(0) = 0, by a ICoo function one that is in addition unbounded, and we let ICC be the 
class of functions [0, 00)^ — > [0, 00) which are of class /C on the first argument and decrease to 
zero on the second argument. When we state the various properties below, we always interpret 
the respective estimates as holding for all inputs u and for all initial states ^ G M". 

With these conventions, we say that a system (1) is uniformly bounded input bounded state 
stable, and write "ubibs" for short, if it is forward complete (for every initial state ^ and input 
u, the solution x{t, S^, u) is defined for all t > 0) and, for some function a of class /C, the following 
estimate holds for all solutions: 

|x(t,^,n)| < max{a(|^|), a(||n||)}, Vt > . (2) 

As argued in [27], stability of internal signals is a routine constraint in regulation problems. 
The following four output stability properties were discussed in [27]. A ubibs system is: 

• lOS, or input to output stable, if there exist a /C /^-function (3 and a /C- function 7 such that 

\y{t,i,u)\ < /3(l^l,t) + 7(11^11), Vt>0 (3) 

(the term 7(||^i||) can be replaced by the norm of the restriction to past inputs 7(||'u||ro ti)) 
and the sum could be replaced by a "max" or two analogous terms); 

• OLIOS, or output- Lagrange input to output stable if it is lOS and, in addition, there exist 
some /C- functions ui , (T2 such that 

\y{t,i,u)\ < mai,{ai{\h{i)\),a2{\\u\\)}, Vt>0; (4) 

• SiiOS, or state-independent input to output stable if there exist some (3 € /C£ and some 
7 G /C such that 

\y{t,i,u)\ < /3(|MOI,t) +7(11^11), Vt>0; (5) 

• ROS, or robustly output stable (ros) if there are a smooth /Coo-function A and a /? G K,C 
such that 

\yx{t,S„d)\ < m\,t), Vt>0, (6) 

where we denote by yx{-,^, d) the output function of the system 

x = g{x,d) := f{x,dX{\y\)), y = h{x) , (7) 

and we understand the estimate (6) as holding for all d G Mis, where B = {|/u| < 1} C M™. 

The last concept corresponds to the preservation of output stability under output feedback 
with "robustness margin" A. It was shown in [27] that SIIOS => OLIOS =^ lOS => ROS, and no 
converses hold. We now introduce the associated Lyapunov concepts. 



Definition 1.1 With respect to the system (1), a smooth function V : M" -^ IR>o is: 

• an lOS-Lyapunov function if there exist 01,02 £ ^00 such that 

ai(|/i(oi)<ne)<«2(iei), veeM", (s) 

and there exist x ^ ^ ^nd Q3 G /C£ such that 

V{0>X{\^^\) ^ DV{Of{i,^i)<-a^{V{i)^i\), V^ gM", V^elR™; (9) 

• an OLIOS -Lyapunov function if there exist ai,a2 € /Coo such that 

ai(|/i(OI) < V{0 < Mm)\), Ve e M" , (10) 

and there exist x ^ ^ ^nd 03 G /C£ such that (9) holds; 

• an SUOS-Lyapunov function if there exist X ^ ^ ^^d 03 G /C such that 

V(e) > X{^^) ^ I?V^(0/(e,/^) < -«3(V^(0), V^ G M", V^ G M™ , (11) 

and there exist 01,02 G /Coo such that (10) holds; 

• an ROS-Lyapunov function if there exist X G ^ ^^d 03 G )CC such that 

\hm>xM) ^ i^ne)/(^,/«)<-«3(no,iei), v^gm™, v^gm™, (12) 

and there exist oi, 02 G /Coo such that (8) holds. □ 

Observe that, if an estimate (8) holds, then (12) is implied by (9), in the sense that if x 
and oi are as in the former, then x '■= c^i °X can be used as "x" for the latter. Note also that, 
provided that (10) holds, condition (9) is equivalent to the existence of x £ /C and 03 G ICC so 
that 

\h{0\ > XM) ^ DV{Of{^,fi) < -asiViO, lel) . 

Our main results can be summarized as follows. 

Theorem 1 A ubibs system is: 

1. lOS if and only if it admits an lOS-Lyapunov function; 

2. OLIOS if and only if it admits an OLIOS -Lyapunov function; 

3. ROS if and only if it admits an ROS-Lyapunov function; and 
4- SIIOS if and only if it admits an SllOS- Lyapunov function. 

The proofs are provided in Section 4. 



2 Remarks on Rates of Decrease 

In properties (9) and (12), the decay rate of V{x{t)) depends on the state and on the value of 
V{x{t)). The main role of a^ is to allow for slower convergence if V{x{t)) is very small or if 
x{t) is very large. We first note two simplifications. 

Remark 2.1 Inequality (9) holds for some 0^3 E ICC if and only if there exist /C- functions ki, K2 
such that 

V{i) > xM) ^ DViOfiC,f^) < - l^'^^fi (13) 

for all ^ G M" and all /U G M"*. This follows from Lemma A. 2, proved in the Appendix. A 
similar remark applies to (12). □ 

Remark 2.2 Suppose V is an lOS-Lyapunov function for the system satisfying (8) with some 
ai,a2 € ICoo and (13) with some Xi /^i) '^2 £ ^- By the proof of Lemma 11 together with Lemma 
12 in [16], one sees that there exists a C^ /Coo-function p such that p'{s)ki{s) > p{s) for all 
s > 0. Let W = poV. Then W is a C^ function satisfying the following: 

p(«i(IMOI)) < W{0 < p{a2m)), Ve G M", 
and 

l + K2{\^\) 

for all S, G K" and all p G M™, where Xi = P ° X ^ ^- This shows that if a system admits an 
lOS-Lyapunov function, then it admits one satisfying inequality (14). A similar remark applies 
to (12). □ 

Obviously, a function which satisfies a decay estimate of the stronger form 

V{0 > XM) ^ W(0/(e,/i) < -a{V{0) (15) 

for some X) ck G AT is in particular an lOS Lyapunov function. It is thus natural to ask if there 
always exists, for an lOS system, a function with this stronger property. We now show, by 
means of an example, that such functions do not in general exist. Consider for that purpose 
the following two-dimensional single-input system: 

n • 2x2 + n .^„^ 

xi = 0, X2 = — -- — 2~' y = ^2- (16) 

l + x( 

This system is lOS, because with V{x) := x"^, it holds that 

V{i)>p- =, DViOm,p) = -2x2'-^<-^^. 

Namely, V is an lOS-Lyapunov function for the system. 

Suppose that system (16) would admit an lOS-Lyapunov function W with a decay estimate 
as in (15), i.e., there exist some XjCk G /C such that 

W{0 > x(ImI) ^ DW{Of{^,p) < -a{WiC)). (17) 



Without loss of generality, we may assume that x ^ ^oo- In particular, we have that 

DW{i)f{i, -x-\W{m < -a{W{i)) (18) 

for all ^ € M^. Fix any ^i € M, and consider the one-dimensional differential equation 

.^^_2..-x-(Wfa...))^ (19) 

1 + 4i 

Since W{£,i,X2{t)) —> (because of (18)) and as ai(|^2|) < W^('^i)C2) for all ^ (for some ai € /C), 
it follows that X2{t) ^ as t ^ oo. This implies that VF(^i, ^2) < 2^2 for all ^1 G M and ^2 > 0. 
Together with (17), this implies that there exists some (3 € KLC such that, for every trajectory 
of (16) with u{t) = 0, it holds that 

|x2(t)|</3(|x2(0)|,t), 

for all ^ = (xi(0), 2:2(0)) such that ^2(0) > 0. This is impossible, as it can be seen that, when 
u{t) = 0, X2{t) = X2(0)e^^*'(^+''^i''^)) •* whose decay rate depends on both ^2(0) and xi(0). 

Observe that, if we let U{^i,^2) '■= [(1 + '^1) IC2|]*-^^^^'', then one obtains the following 
estimate: 

\^2\>\f^\^ DU{Of{^,fi)<-U{0 (20) 

for all ^1 € M, ^2 7^ 0, and all /i G M. (The function U is not smooth on the set where U{^) = 0, 
but using a routine smoothing argument, one may easily modify U to get a smooth Lyapunov 
function.) This U is not an example of a M^ as here (which, in any case, we know cannot exist), 
because (20) only means that U is an ROS-Lyapunov function, not necessarily an lOS-Lyapunov 
function (since the comparison is between |,^2| and \iJ,\ rather than between a function of U and 

H)- 

Finally, we observe that property (9) in the lOS-Lyapunov definition may be repharased as 
follows: 

ViO > X(l/"l) ^ DV{Of{^,f^) < 0, Ve G M", V^ € M^ (21) 

where x(s) •= PXi^) (for any arbitrary chosen p G (0, 1)). This statement is obviously implied 
by (9). Conversely, if V satisfies this property, then there is an a G )CC so that (9) holds; this 
follows from Lemma A. 5 given in the Appendix. 

3 Uniform Stability Notions 

There is a key technical result which underlies the proofs of all our converse Lyapunov theo- 
rems. It requires yet another set of definitions, which correspond to stability uniformly on all 
"disturbance" inputs. 

Definition 3.1 A system (1) is uniformly output stable with respect to inputs in A4q, where 
i7 is a compact subset of M'", if: 

• it is forward complete, and 

• there exists a /C>C-function (3 such that 

\y{t,tu)\<Pm,t), Vt>0 (22) 

holds for all u and all ^ G M". 



If, in addition, there exists a £ K. such that 

\y{t,tn)\<a{\h{0\), Vt>0 (23) 

holds for ah trajectories of the system with u € Aln, then the system is output- Lagrange 
uniformly output stable with respect to inputs in A^q. Finally, if strengthens (22) to 

\y{t,C,u)\<(3{\h{C)\,t), Vt>0 (24) 

holding for all trajectories of the system with u £ Mq, then the system is state-independent 
uniformly output stable with respect to inputs in Mn- 

Theorem 2 Let Q be a compact subset o/M™, and suppose that a system (1) is uniformly output 
stable with respect to inputs in Mq. Then the system admits a smooth Lyapunov function V 
satisfying the following properties: 

• there exist ai,a2 G /Coo such that 

aimm<vio<a2m), v^gm", (25) 

• there exists Q3 G JCC such that 

DV{0f{C,fi)<-a3{V{0,\^\), V^GM", V^uGf^. (26) 

Moreover, if the system is output- Lagrange uniformly output stable with respect to inputs in 
Aifi, then (25) can be strengthened to 

ai(|MOI)<nO<«2(IMOI), VC, (27) 

for some a\,a2 G /C. 

Finally, if the system is state-independent uniformly output stable with respect to inputs in 
A4q, then (25) can be strengthened to (27) and also (26) can be strengthened to: 

DV{Of{^,f^)<-My{0), V^GM", V^Gfi. (28) 

for some 04 G /C. 

The proof of this theorem will be postponed until Section 4.6. 

4 Proof of Theorem 1 

We prove the various parts of the theorem after establishing a preliminary simple fact. 

4.1 A Small-Gain Lemma for Output-Lagrange Stability 

Lemma 4.1 For every system which satisfies (4), there exist a /C- function a and a /Coo-function 
A such that, for any ^ and any u, if \u{t)\ < X{\y{t,^,u)\) for almost all t > 0, then 

\y{t,^,u)\<a{\h{0\), Vt>0. (29) 



Proof. Assume system (1) satisfies (4) for some cji,cj2 € /C. We may suppose, without loss of 
generality, that 1T2 G /Coo and (Ji{s) > s. Let 

Below we show that (29) holds for such a choice of A, and a = ai. Pick any ^ and u such that 
\u{t)\ < X{\y{t,^,u)\). Let x{t) denote the corresponding trajectory, and y{t) = h{x{t)). 

Consider the case h{£,) 7^ 0. It is enough to show that the supremum ti of the times s > for 
which 7(|ti(t)|) < |/i(^)| /2 a.e. on [0,s] is infinite, since this together with (4) will imply that 
\y{t)\ ^ '^i{\h{C}\) fo'^ all t > 0. If it were the case that ti < 00 then, since \u{t)\ < |/i(^)| /2 
almost everywhere on [0, ti], it follows from (4) that \y{t)\ < cri([/i(^)[) for all t G [0,ti]. 
By continuity, there exists some 6 > such that \y{t)\ < 2ai{\h{S,)\) for all t € [0,ti + 6]. 
Consequently, 

^2(1^^(01) < <J2{X{\ym) < a2{X{2ai{\h{0\))) < m)\ /2 
for almost all t € [0, ti + 5]. This contradicts the definition of ti. Hence, ti = 00. 

The case when h{^) = is similar. Suppose that \u{t)\ < X{\y{t)\) almost everywhere, 
but there is some ti > and some e > such that |y(ti)| > £• Then ^2 = inf{t : \y{t)\ > 
a^ (^/2)} € (0, ti), and \y{t2)\ = crjf (s/2)- Using the first part of the proof with the initial 
time ti, we obtain that \y{t)\ < cri{\y{t2)\) < e/2 for all t > t2, contradicting the assumption 
that \y{ti)\ > e. It follows that y{t) =0. I 

4.2 Proof of Theorem 1, Part 1. 

Necessity. Consider an olios system (1). By Lemma 4.1, there exist Ai G /Coo and a G )C such 
that, for any ^ and any u such that \u{t)\ < Xi{\y{t,^,u)\) a.e., (29) holds. Since the system 
is OLIOS, and in particular, lOS, and as shown in [27], any lOS system is necessarily also ROS, 
there exists some smooth /Coo-function A2 such that the system 

x = f{x,dX2{\y\)), y = h{x), (30) 

where d G Mjs, is forward complete, and there exists some /? G )CC such that, for all trajectories 
X, {t,^,u) with the output functions y {t,^,u), it holds that 

y^^{t,^,d)\<m\,t), Vt>0, V^GM", ydeMis. 

Let A3(s) = min{Ai(s), A2(s)}, and let A(-) be any smooth /Coo-function so that X{s) < A3(s) 
for all s. Then, for the system 

x = f{x,dX{\y\)), y = h{x), (31) 

where d a Mjs, it holds that 

\y^{t,td)\<P{\^\,t) and \y^{t,C,d)\<a{\h{0\), Vt > 0. 

Observe that the first inequality together with the ubibs property implies that system (31) is 
forward complete, since on any finite interval, one has 

\xx{t,C,d)\<max{am,a{\\d\\\\yx\\)}<ms.x{am,a{P{\^\,0))} 

(where we write xx{-, S,, d) for the state trajectory associated to the system). Hence, system (31) 
is UOS. Applying Theorem 2, one sees that there exists some smooth function V such that 



• there exist ai,a2 G /Coo such that 

«i(|/i(OI)<nO<«2(IMOI), VC, (32) 

• there exist some 03 G ICC such that 

DViOfic, i^HlKOl)) < -asiviO, m (33) 

for all ^ G E" and ah \u\ < 1. 

It then follows that 

DV{C)f{^,fi)<-a3{V{0,\C\) 

whenever \fi\ < X{\h{^)\), or equivalently, whenever |/i(^)| > A^"'^(|/i|). Let x = (^2 °A^^. Then 
one has: 

v{o > xM) => Dv{Of{^,fi) < -«3(v^(e), lei) 

for all ^ and all /i. Hence, V is an OLIOS-Lyapunov function for the system. I 

Sufficiency. Let V be an OLioS-Lyapunov function for system (1). Let ai,a2 G /Coo such 
that (10) holds. By (9), and arguing as in Remark 2.1, one also knows that there exists some 
Ki and K2 G /Coo such that 

ViO > X(l^l) ^ DViOfiC, /x) < -r^^^^ (34) 

1 + '«2(|CI) 

for all ^ and fi. 

Let /9 G /C£ be as in Lemma A. 4 for the function ki. Pick any initial state ^ and any u. 
Let x{t) and y{t) denote the ensuing trajectory and output function respectively. If for some 
h < 0, V{x{ti)) < x{\\u\\), then V{x{t)) < x{\\u\\) for all t > h. (Proof: pick any e > 0. If 
ti := inf{t > ti I V{x{t)) > xdl^ll) + e} is finite, then V{x{t)) > xdl^il) for all * in some left 
neighborhood of t2, so DV{x{t))/dt < and V{x{t)) > V{x{t2)) for such t, contradicting its 
minimality. As e was arbitrary, the claim follows.) Now let 

t'=inf{t>0: V{x{t))<x(.M)} 

with the understanding that t = 00 if V{x(t)) > xdl^^H) for all t >0. Then 

Vix{t))<xi\\u\\), yt>t, (35) 

and on [0, t), it holds that 



dt '"■''- 1 + K2{\x{t)\) 

Since the system is ubibs, there exists some a such that (2) holds. Hence, 

-y{x{t)) < 



dt ' ' '' - l + max{K2(|e|), /^2(||n||)} 
for all t G [0, t), where K2 = K2 o a. It then follows Lemma A. 4 that 

t 



Vixit)) < p ViO 



1 + max{K2(|^|), K2(||'U||)} 



for all t G [0,t). 

Let vo{s) = max|^|<s F(^). Then vq is nonincreasing, vq{0) = 0, and V{^) < vq{\^\). Note 
then that 

P (v{0, 



l + max{K2(|C|), K2(||'"||)} 

<max|/3(^F(0, YJ^(^)' /^(^odl^^ll), 0) 
(consider two cases: |i^| > \\u\\ and |^| < \\u\\). This shows that 

V{x{t)) < max|/3 (v{0, Yvkm) ' ^"^""""^ 
for all t € [0, t), where Po{s) = (3{vq(s),0). Combining this with (35), one sees that 

y(x(t)) <max|/3(y(0, Y^^^) ' 7(11^11)} (36) 

for all t > 0, where 7(5) = /3(s) + x(s)- Using the fact that \h{^)\ < a^ (^(C))) '^^ conclude 
that 

\y{t)\ < max |^ (|M0| , YT^^) ' 7(11^11)} (37) 

for all t > 0, where (3{s,r) = a|f (/3(Q2(s),r)), and 7(s) = a^ (7(5)). I 

Observe that the proof used in the sufficiency part of Theorem 1 in fact shows that if a system 
admits an OLIOS-Lyapunov function, then it satisfies an estimate of type (37). Combining this 
with the necessity part, one concludes as follows: 

Lemma 4.2 A ubibs system is OLIOS if and only if there exist (3 E ICC, p G /C, and 7 G /C such 
that 

|2/(t,e,n)|</3(|MOI, YT^) +7(11^11), Vt>0, 
holds for all trajectories of the system. n 

4.3 Proof of Theorem 1, Part 2. 

Necessity. Consider an lOS system (1). By Theorem 1 in [27], there exist some locally Lipschitz 
map /iQ and x ^ ^00 with the property that /io(0 > x(l^(OI) such that the system 

x = f{x,u), y = ho{x) (38) 

is OLIOS. By Part 1 of this theorem, system (38) admits an OLioS-Lyapunov function V. This 
means that there exist ai,a2, p G /Coo and 03 G ICC such that 

ai{\hom) < V{0 < a2i\hom), V^ G R\ 
and 



To show that V is an lOS-Lyapunov function, it only remains to show that V{$,) > 5i([/i(,^)|) 
for some 5i € /Coo- But this fohows immediately from the fact that \h{^)\ < X^^(^o(0)- So 
one can let qi := qi o x- Hence, V is indeed an lOS-Lyapunov function for system (1). I 

Sufficiency. Let V be an lOS-Lyapunov function for system (1). From the proof of Part 1 of 
Theorem 1 (sufficiency), one can see that if V satisfies (34) for some Xi /^i) '^2 G /C£, then there 
exist f3 € /C£,K2,7 G /Coo such that (36) holds. This means that the system 

x = f{x,u), y = V{x) 

is OLIOS. Since V{x) > ai{\h{^)\) for some ai € /Coo, it follows that system (1) is lOS. I 

4.4 Proof of Theorem 1, Part 3. 

Necessity. Since the system (1) is ROS, there is a smooth /Coo-function A such that (6) holds 
for the corresponding system (7). As remarked in the necessity proof of Theorem 1, part 1, 
one sees that system (7) is also forward complete, and hence, UOS. By Theorem 2, system (7) 
admits a smooth Lyapunov function V satisfying (25) and 

DV{Of{tl^K\y\)) - asiViO, lel), Ve G M", V |/i| < 1, 

for some as G ICC. This is equivalent to 

\y\>X-\W\) ^ DV{Of{^,iy)-as{V{0,\^\), Ve€M", Vlz.lGM'". 

Hence, one concludes that V is an ROS-Lyapunov function for system (1). 

Sufficiency. Let V be an ROS-Lyapunov function. As in Remark 2.1, there exist x, ki,K2 G /Coo 
such that 

whenever \h{^)\ > xd^D- Let A = x^^ ■ Without loss of generality, one may assume that A is 
smooth. (Otherwise, one can always replace A by a smooth /Coo-function that is majorized by 
A.) It then follows that 

DV{Of{i,uX{\h{m)<-^^P§r. 

l + '^2(Ki) 

for all ^ G M" and all \v\ < 1. This implies that for any trajectory x.{t) = x,{t,^,d) of the 
system 

x = f{x,dX{\y\)), y = h{x), 



where d G A^g, it holds that 

^y(a; (t))<- •-• ;77;- (39) 



d ni(y(x.{t))) 

—V(xJt)) < ^ / 

dt ^ aV^;- i + ^2(x,(t)) 



for all t > 0. It follows immediately that V{x^{t)) < V{S,) for all t > 0. Since F(^) > ai(|/i(^)|) 
for some qi G /Cqo, it follows that, for some a G /Coo, 

|y,(t)|<^(iei), Vi>o. (40) 

Since the system is ubibs, there exists some o"o G /C such that 

\x^{t,^,d))\ < max{ao{\C\),ao{\\ud\\)}, Vi > 0, 

10 



where Ud{t) = d{t)X{\y{t)\). Combining this with (40), it fohows that 

\x^it,td)\<am, Vt>0, 
where cj(s) = max{o"o(s), cjo(A((j(s)))}. Substituting this back into (39), one has 

^'^("^^')^-- 1 + Miei) ' ^'-"' 

where ^3(5) = K2(3'{s)). Again, by Lemma A. 4, one knows that there exists some /3 € )CC 
(which depends only upon ki) such that 



Together with the fact that \h{^)\ < a^ (^(0); ^^i^ yields 

where P{s,r) = a^ [f3{a2{s),t/{l + K3(s)))] is in ICC, and 02 is any /Coo-function such that 
ViO ^ ct2(|'?|) for all ^. This shows that the system is ROS. I 

4.5 Proof of Theorem 1, Part 4. 

Necessity. Assume that a ubibs system (1) admits an estimate (5) for some /3 G )CC and some 
7 € /C. Then it admits an estimate of type (4) with cJi(s) = 2/3(s,0) and 0-2(5) = 27(5). By 
following the proof of Lemma 4.1, one can show that there exists some A G /Coo such that for 
any ^ and u, if 7(|ti(t)|) < X{\y{t,C,u)\ for almost all t > 0, it holds that 7(|«(t)|) < ^-^. 
Again, without loss of generality, one may assume that A is smooth. One then can show that 
for the system 

x{t) = f{x{t),d{t)X{\ym), y{t) = h{x{t)), 

there exists /? G ICC so that, for all trajectories x, (t,^, d), it holds that 

\y^{t,td)\<mm,t) 

for all t > 0. Applying the last part of Theorem 2 one sees that there exists V satisfying (27) 
for some qi, 02 G /^oo and 

DViOf{t'^H\ym))<-»3{v{0) 

for all S, and all |z^| < 1. This is equivalent to the existence of x £ ^00 such that 

V{0 > X{\f^\) ^ DViOfi^, u) < -a^iViC)). (41) 

Sufficiency. It is routine to show that if there is a smooth function V satisfying (27) and (41), 
then the system admits an estimate of type (5). I 
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4.6 Proof of Theorem 2 

Consider the system 

x{t) = f{x{t),u{t)), y = h{x{t)), (42) 

where the input u takes values in a compact subset Q of M"^. Assume that the system is ubibs 
and there exists some /? G ICC such that (22) holds for all trajectories of (42). Let uj : M" -^ IR>o 
be defined by 

oj{0-=snp{\y{t,^,u)\: t>0,u£Mn}. (43) 

It then holds that 

|/i(01<^(0</?o(|^|), VeeM", (44) 

where /3o(s) = /3(s,0). Moverover, if there exists some o" G /C such that (23) holds for all 
trajectories, then the above can be strengthened to 

\hm<u;{o<Hm)\), veeM". (45) 

Observe that, for any ^ G W\ u € M.Q,, and ti > 0, 

u{x{ti,^,u))< sup Iy(ti + i,C,t^)| </5(le|,ti). (46) 

t>o,veMn 

Also oj decreases along trajectories, i.e., 

w(x(t, C, u)) < Lj{C), Vt > 0, C G M", u £ Mn. (47) 

Define 

P := {e : y(t,e,^) = 0, vt > 0, Vn G >(n}. 

Then w(^) = if and only if ^ G P. For ^ ^ D, it holds that 

Lj{0= sup \y{t,^,u)\, (48) 

0<t<t^, u&Mii 
where t^ = T|t|(a;(,^)/2), and Tr{s) is defined as in Lemma A.l associated with the function (3. 

Lemma 4.3 The function uj{^) is locally Lipschitz on M" \ T) and continuous everywhere. 

Proof. First notice that 

limu;(0>^(eo), VeoSM", (49) 

that is, i^(^) is lower semi-continuous on M". Indeed, pick ^o a-nd let c := a;(,^o)- Take any e > 0. 
Then there are some uq and to so that |y(to)^0)ito)| ^ c — e/2. By continuity of y(to, -,^^0)) there 
is some neighborhood Uq of ^0 so that \y{tQ, ^, uo)\ > c — e for all ^ G Uq. Thus a;(,^) > c — e for 
all ^ G C/q, and this establishes (49). 

Fix any ^0 ^ I^" \ ^) and let cq = a;(,fo)/2- Then there exists a bounded neighborhood Uq 
of ^0 such that 

^(0 > CO, Ve G Uo. 

Let So be such that 1^| < sq for all ^ G f^g. Then 

Lo{C) = sup {\y{t,^,u)\: t £ [0,ti],u £ Mn} , V^ G t/o, 
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where ti = Tsq{cq/2). By [13, Proposition 5.5], one knows that x{t,^,u) is locahy Lipschitz in 
^ uniformly on n G A4q and on t € [0,ti], and therefore, so is y(t,^,u). Let C be a constant 
such that 

\y{t,tu)-y{t,7],u)\<C\^-7]\, y^,r]eUo, VO < i < ii, ^ueMn. 

For any e > and any ^ € Uq, there exist some t^^g £ [0,ti] and some u^^s such that 

It then follows that, for any ^,rj (^ Uq, for any e > 0, 

(jj{S,) -u){r]) < \y{t^,e, ^, U(,e)\ +e- \y{k,e,V, u^,e)\ <C\^-ri\+e. 

Consequently, 

uj{0-uj{v)<C\^-v\, VC,ry€C/o. 

By symmetry, 

uir,) - u^iO < C \C - V\ , VC,ryef/o. 

This proves that uj is locally Lipschitz on M" \ D. 

We now show that to is continuous on D. Fix ,^o £ ^- One would like to show that 

lim uj{S,) = 0. (50) 

Assume that this does not hold. Then there exists some sq > and a sequence {S,k} with 
Cfc ^ Co such that uj{S,k) > £o for all k. Without loss of generality, one may assume that 

|Cfe|<si, VA;, 

for some si > 0. It then follows that 

uj{^k) = sup {\y{t,^k,u)\ : te [0,t2],u e Mn} , 

where t2 = Ts^{£q/2). Hence, for each /c, there exists some Uk € Mq. and some r^ € [0, ^2] such 
that 

|y(Tfc,&,tifc)| > ^{ik) -eo/2 > eo/2. 

Again, by the locally Lipschitz continuity of the trajectories, one knows that there is some 
Ci > such that 

|y(t,efc,«)-y(t,eo,n)|<Ci|efe-6l, V/c>0, V0<t<t2, V^eA^n. 

Hence, 

\y{Tk,iQ,Uk)\ > eo/4 

for k large enough, contradicting the fact that y{t,^o,u) = for all u € -Mq. This shows 
that (50) holds if Co G ^- ■ 

Next, we pick any smooth and bounded function k : M>o -^ M>o whose derivative is every- 
where positive, and define W : M" -^ IR>o by 

W{C) := sup {Lo{x{t,^,u))k{t) : t > 0, u G Mn} . (51) 
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Corresponding to k there are two positive real numbers ci < C2 such that k{t) G [ci, C2] for all 
t > 0, and so 

cM0<W{0<C2Uj{0, V^GM", 

which implies that 

ci|/i(Ol<^(0<C2/3o(|^|), VeeM". (52) 

Note, for future reference, that it is always possible to find a bounded, positive, and de- 
creasing continuous function r(-) with r(t) — > as t — > 00, such that 

k'it) >T{t) for all t > 0. (53) 

By (46), one knows that uj{x{t,S,,u)) ^ as t ^ 00. It follows that there is some r^ > 
such that 

W{^) = sup {uj{x{t, ^, u))k{t) : u G Mn, < t < r J . (54) 

Furthermore, one can get the following estimate, where {T^} is a family of functions associated 
to (3 as in Lemma A. 4. 

Lemma 4.4 For any £, ^ V with |,^| < r, 

W{C) = sup {coixit, e, u))k{t) : u G Mn, < i < r J , 
where r^ = Tr{^uj{0)- 

Proof. If the statement is not true, then for any e > 0, there exists some t^ > Tr(^u;(^)) 
and some u^ G Ain such that 

W{0<^i<te,tue))k{Q+e. 

This implies the following: 

U{0 < -W{0<-Uj{x{te,^,U,))k{t,) + - 
Ci Ci Cl 

C2 / / ^ NN £ C2 Ci ,^, £ 

< -i0{x{te,^, Ue)) + -<-■ -^i0{0 + - 

Cl Cl Cl 2C2 Cl 

2 ci' 

Taking the limit as e ^ results in a contradiction. 

Lemma 4.5 The function W{-) is locally Lipschitz on W^ \ T> and continuous everywhere. 

Proof. Fix ^0 ^ ^- Let A'o be a compact neighborhood of ^g such that i^g H P = 0. Since to is 
continuous, it follows that there is some rg > such that uj{^) > rg for all ^ G Kq, and hence, 
VF(^) > n := ciro for all ^ G i^o- Let 

^° = ^- (£) ' 
where sq > is such that |,^1 < sq for all (^ G i^o- Let C > be such that 

\y{t,tu)-y{t,V,u)\<C\^-r,\, VtG[0,To], V^,r?Gi^o, Vu G >If7. 
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Let 



Ki = Koni^: I^-eo|< 



16Cc2 

Fix any e G (0,ri/4). Then, for any S, G Ki, there exist t^^g G [0,To] and u^^g G A4n such that 

Claim: For any ^,7] e Ki, uj{x{ti.^e,V,u^,e)) > i^- 
Proof. First we note that for any ^ G Ki C Kq, 

C2 2C2 

where r2 := ^. Thus, for each ^ G Ki, there exists some vg G A^n and some r^ > such that 

Observe that 

where v^^g is the concatenation of u^^g and v^, i.e., 

n^,e(t), ifO<t<tg,e, 



''^'"^^^ 1 ^c(t-%£), ift>t5„ 



Noticing that \y{t,^,u)\ < r^jl for all t > Ts(,(r2/4), one concludes that r^ + t^^e < 71so(^2/4) = 
Tq. Note also that for any rj G Ki, 

> \y(.n + k,e:^,V^^s)\ - \y(.n + k,e,V,V^,e) - yi.^ + k,e, tVii,s)\ 

>'-§-c\c-v\ 

> H -2C ^^ - — ^ _ _n_ 

- 2 16Cc2 ~ 4c2 8c2 ~ 8c2 ' 

This implies that uj{x{t^^s,ri,u^^s)) > ^ for all C,r/ G i^i, as claimed. 

According to [13, Proposition 5.1], there is some compact set K2 such that x{t,^,u) G K2 
for all < t < To, all ^ G Ki and all u G Mq. Let 

i^3 = i^2 n {e : Lj(e) > ri/8c2}. 

Applying Lemma 4.3, one knows that there is some Ci > such that 

|c^(Ci) - ^(C2)| < Ci ICi - C2I , vCi,C2 G K3. 

Since for all ^, ?? G Ki and all < e < ^1/4, a:(t^^£,r/, u^^g) G i^3, we have: 

for all ^, ry G i^i, all e G (0, ri/4). Hence, 

W{0-W{ri) < u;{xm^e,tu^,s))Hk,e)-^ix{k,e,V,u^,e))km,s)+e 

< C2\uj{x{t^^e,^,U^,e)) " ^(^^(^e, ^, Wg,e)) | +£ 

< C2C1C2 1^ - r/l + e, 
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where C2 > is such a constant that \x{t,^,u) — x{t,ri,u)\ < C2 l^^ — rj\ for all $,,rj & K^, all 
t £ [0,To], all u £ Mq. Note that the above holds for any e € (0, ri/4), and thus, 

w{0 - w{v) < C3 le - v\ 

for all $,,rj £ Ki, where C3 = C2C1C2. By symmetry, one proves that 

w{v) - w{0 < C3 le - v\ 

for all $,,7] £ Ki. 

To prove the continuity of W on T>, it is enough to notice that for any ^ £T>, W{S,) = and 

\W{i)-W{'n)\<C2Uj{'q)^Q, asr?^e 

The proof of Lemma 4.5 is thus concluded. I 

Below we show that W is decreasing along trajectories. Pick any £, ^V. Let ^o > be such 
that 

oj{x{t, i, v)) > L<j(0/2, Vt e [0, ^0], Vt; E f], 

where v denotes the constant function v(t) = v. (Observe that such a ^o exists because to is 
continuous.) Pick any 9 £ [0,^o]) and let r]^ = x{6,^,v). For any e > 0, there exists some tv,£ 
and Uv,£ £ M.n such that 

VF(r?v) < Uj{x{U^e,'nv,Uv,e))k{t^,e)+e 

= u^ixiu,, + e,c,u^,,))k{u, + 0) (1 - ^^^^^^|(j£^^^) + ^ 

< l^(0(l-^^^^^^^±^P^)+e, '^ (55) 

where Uv.e denotes the concatenation of v and nv,£. Still for the fixed ^ and ^, and for any 
r > 1^1, define 



TIq := max T^ -— u;(x(6l,^, v)) . (56) 

Notice that x{6,^,v) is jointly continuous as a function of {9,^,v). Since to and T^ are both 
continuous, this maximum is well defined and, moreover, TJg is continuous as a function of 6, 
so in particular 

limT^> = rJ^Loio) . (57) 

Claim: tv,e +0< T^q for aWv £0. and for all e £ (0, ^uj{i)). 

Proof. Assume that this is not true. Then there is some v £ ^ and some e £ (O, ^w(^)) 
such that tv,£ + > TJ^, and in particular, 

u,e + e>Tr{^^^u:{x{e,i,^))Y 

from which it follows that 

t^(a;(tv,£,^v,^v,e)) =^(2;(tv,£+^,C,^iv,£)) < TT— u;(x(6l,^,v)) = -— u;(r/v), 

2C2 2C2 
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for some input function Uv,e (which we can take to be the concatenation of v and nv,e; note 
that the inequahty follows from (46) and the definition of the functions T^). 

By the definition of W, one has 

'^(^v) < —W{r]^)<—L0{U^e,Vv,Uv,s)k{iv,e)-\ 

Ci Ci Ci 

Co £ 

< — a;(tv,e + 6',C,liv,e) H 

Cl Cl 

1 , , e 

< -uj{ri^) + — , 

2 Cl 

which is impossible, since e < ^<-j(C) ^ ^'^(^v)- This proves the claim. 
From (55), we have, for any v a V and for any e small enough, 

W(£) 
W{x{e,C,v))-W{0 < ^^T{U,e + ce)9 + e 

for some c G (0, 1), where we used the mean value theorem in order to estimate the change in 
k, and where r is a function as in (53). Using the monotonicity of t(-), and the above claim, 
one concludes 

for all £ small enough. Letting e ^ 0, one obtains: 

w{x{e,c,^r))-w{0 < -^^^T{Tis)e, \/ven. 

Thus one concludes that for any v E ^ and any ^ > 0, 

W{x{e,C,^r))-W{0 ^ W{0 



< 



C2 



■(Tie)- 



Since W is locally Lipschitz on M" \ D, it is differentiable almost everywhere on M" \ D, and 
hence, for any f € fi, any r > |^|, and any ^ at which W is differentiable, 

. -EK),(„^U_M),(^;(£1^„ 

< -^ r (t, (^H^(o) ) = -MWiO,r), (58) 

where S;3(s,r) = ^r(Tj.(c3s)) with C3 = ci/c^. Since (58) holds for all r > |^|, it follows that 

DWiOfit v) < -5s{W{0, 2 lel), (59) 

for all f G 17 and for almost all ^ G M" \ D. 

Since Tr{s) is defined for all r > and s > 0, one sees that 03 is defined on ]R>o x M>o. 
Extend 03 to M>o x ]R>o by letting 53(0, r) := for all r > 0. By the continuity property of 
r and Tr{-), one sees that 53(-,r) is continuous for each r. (The continuity at s = follows 
from 03(5, r) = sr(Tr(c3s))/c2 < sr(0)/c2 for all s > 0.) Furthermore, since T{Tr{css)) is 
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nondecreasing in s, it follows that ci^{s,r) is of class /C in s. Let 03(8, r) = 53(s,2r)/(l + r). 
This function tends to zero as r ^ cx), because a^(s,r) is nonincreasing in r; thus 03(5, r) is of 
class ICC Moreover, 

DWiOfitv) < -a3(^(e), lel), Ve G M- \ P, V^ G f7. 

By Corollary A. 3, there exists a continuous /C£-function 03 such that 

DW{Of{^,v)<-as{V{OA^\), V^GM"\P, Vt-ea (60) 

To complete the proof, we follow the strategy used in [13] to find a smooth approximation 
of W. First of all, by Theorem B.l in [13], applied on M" \ V, there is a continuous function 
Wi that is smooth on M" \ D such that 

\w,io-wm<^, veGM"\p, (61) 

and 

DWi{0f{^,v)<-a3{W{0,\^\)/^, y^eW'\V,\/vGn. (62) 

We extend Wi to all of M" by letting Wi = on P; thus, the approximation (61) holds on all 
of M"^. (Note that W and a^iV^^), \^\) are both continuous, so the result in [13] can indeed be 
applied.) 

Next, we appeal to Lemma 4.3 in [13]. This shows that there exists some p G A^oo with 
p'{s) > for all s > such that p o Wi is smooth everywhere. Let V = p o Wi. It follows 
from (52) and (61) that 

ai(|/i(OI)<nO<«2(|^|), V^GM-, 
where ai(s) = p{cis/2), 02(5) = p{2c2f3Q{s)), and it follows from (61) and (62) that 

DViOfiC, p) < -p'{Wi{i))a^{W{0, |ei)/2 < -03(^(0, lel) (63) 

for ah ^ G M" \ P, ah ;U G VL, where 

p'{p-\s))a,{p-\V{0)/2,r) 
"3(5, r) = ^ . 

Since V has local (actually, global) minima at all points in T), it follows that DV{^) = on P, 
so we know that the estimate (63) holds also on all of M". 

Finally, observe that if there exists o" G /C such that (23) holds for all trajectories of the 
system, then (45) holds for all ^, which, in turn, implies that 

ci \hm < w{o < c2CT(|/i(e)i), ve g m". (64) 

This results in the desired inequality: 

«i(i/i(oi) < ^(0 < cTimm. ve g m-, (65) 

where cJi(s) = p{2c2(t{s)). This shows that if (23) holds for some a £ JC, then property (25) 
can be strengthened to property (27). 
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Finally, suppose that, in the above proof, one strengthens (22) to (24). Associated to the 
function f3 there are, as before, functions {Tr}. Since also we have an estimate as in (22), there 
are functions {T^} associated to a /? as in (22); without loss of generality, we will assume that 
the same T^'s work for both. Thus, we know that, provided t > Tr{s), \y{t,^,u)\ < s whenever 
\h{0\ < r or 1^1 < r. The claim stated after Equation(57) holds now for all r > |/i(^)| (instead 
of merely if r > |^|), because (46) can be strenghtened to 

io{x{h,tn)) < P{\h{0\,h). 

We now repeat the above proof to get a function W{^) satisfying (64), and corresponding 
to (60), one has now also 

DW{OfiC,v) < -asiWiOAKOl) < -as (^(0,^) , 

for all ^ G M" \ D and all v £ Q. Therefore, on M" \ V, 

DW{0f{^,v)<-a4W{0), 

where 54(5) = 53(5, s/ci) is a continuous positive definite function. Using the same smoothing 
argument as earlier, we can show that there is a smooth function V such that (65) holds for 
some cJi,0"2 G /Coo, and (63) can be strengthened to 

DV{0f{^,v)<-a4V{0) (66) 

for all ^ € M", all f € 17, where S4(-) is some continuous positive definite function. 

Now we modify the function V to get Vi so that Vi satisfies inequalities of type (64) and (66) 
with 04 replaced by a /Coo function a^. For this purpose, let po(') be a smooth /Coo-function 
such that po{s)a4{s) > 1 for s > 1, and let 

Define Vi{0 = pi{V{0)- It holds that 

Si(|MOI)<Vi(e)<a2(|Me|), VCGM", 

where ai(s) = pi(ai(s)), and 02(5) = pi{a2{s)), and 

DVi{Of{^,v) = -(Vi(0 + l)po{V{0)MV{0) < -c^5{Vi{0), 

for all ^ G M", all f G fi, where 015 is any /Coo function with the property that 

a5(pi(s)) < {pi{s) + l)po{s)a4{s) 

for all s > (such a /Coo-function exists because (s + l)po{s)a4{s) > s for all s > 1). Using Vi 
as a Lyapunov function, this completes the proof. I 
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A Some Facts Regarding ICC Functions 

The following simple observation is proved in [27] and will be needed here too. 

Lemma A.l For any /C/3-function /3, there exists a family of mappings {Tj.}r>o such that 

• for each fixed r > 0, T^ : M>o — > M>o is continuous and strictly decreasing, and Tq{s) = 0; 

• for each fixed s > 0, Tr{s) is strictly increasing as r increases, and is such that /3(r, Tr{s)) < 
s, and consequently, P{r,t) < s for all t > Tr{s). 

Lemma A. 2 For any ICC function f3, there exist two /C functions ki and K2 so that 

for all s > and all t > 0. 

Proof. We assume that b := sup<,/?(s,0) < oo (otherwise, we first find a (3o < (3 with that 
property, and prove the result for /?o). We define, for all s > and t > 0, 

P{s,t) := I P{s,T)dT. 

Note that /3 is again of class ICC, and P{s,t) < P{s,t) for all s,t. Let 

a{t) := sup/3(s, t) . 

s>0 

This is finite everywhere, since it is bounded by b. Moreover, it is a continuous function, because 

a{t) := / a{T) dr 

where a is the decreasing function (not necessarily strictly) defined by a{t) := sup^>Q /?(s,t). 
We will write from now on "/3(oo, t)" instead of "5(t)". Finally, we let 

p{x) := max{a;,0} 

for all X G M, and introduce the following function: 

c : IR2^M : {x,y) ^ -In P (-^, p{y)] - p{-x) - p{-y) 

where we understand (3{Q,t) as 5(t). As in [1], we let J\f denote the class of all functions 
fe : M —* R that are nondecreasing, continuous, and unbounded below. Note that c is of class N 
on each variable separately. (Continuity follows from the continuity of each of /?(oo, •), /3(s, •) 
for each s > 0, and /3(-, t) for each t > as well as continuity of p. The nondecreasing property 
is clear, using that /?(•, i) for each t > and p are nondecreasing, and that /3(oo, •) and /3(s, •) 
for each s > are nonincreasing. Unbounded below follows from the fact that for x — > — oo we 
have c(x,yo) = a + x, where a = l3{oo, p{yo)) — p{—yo) and for y -^ — oo we have c{xo,y) = a + y, 
where a = - ln/3 (^^^, OJ - p(-xo). 
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By Proposition 3.4 in [1], there is some k a M such that c{x,y) < k{x) + k{y) for all x^y. 
So, we can write, after using that [5 > [5: [5{\/x,y) > e^^^^' e^^^"^' for all x,y > 0. Equivalently, 

Pis,t)> ""'^'^ 



1 + K2{t) 

for all s,t > 0, when we define 

for all s > and 

K2(i) := e'^W-'^W-l 

for all t > 0. Observe that both of these functions are continuous, nonincreasing, and nonneg- 
ative. Moreover, K2(0) = 0, so K2 is in /C. From the inequality 

[l + /^2(0)]/3(s,0) > Kiis) 

for all s > 0, and the fact that /3(0,0) = 0, we conclude that limg^o+ ki{s) = 0, so we may 
extend ki by defining ki(0) = 0, and thus ni is in /C as well. I 

As Ki and K2 in Lemma A. 2 are continuous, we have, in particular: 

Corollary A. 3 For any ICC-function (3, there is a (jointly) continuous KC-function f3i such 
that [3{s, r) > (3i{s, r) for all (s, r) G M>o x M>o. □ 

The following is a generalization of the comparison lemma given in [13]. It plays a role in 
the proofs of sufficiency, which are the easier parts of the theorems. 

Lemma A. 4 For any /C-function k, there exists a KC function (3 such that if y(-) is any locally 
absolutely continuous function defined on some interval [0, T] with y{t) > 0, and if y(-) satisfies 
the differential inequality 

y{t) < -CK{y{t)) for almost all t G [0,r] (68) 

for some c > with y(0) = yo ^ 0, then it holds that 

y{t)<(3{yo,ct) 
for ah t G [0,T]. 

Proof. First of all, by Lemma 4.4 in [13], for each k G /C, there exists /? G )CC such that for any 
locally absolutely continuous function z(t) > 0, if it satisfies the inequality 

Z{t) < -K{z{t)) 

on [0, T], it holds that z{t) < (3{z{0),t) for all t. (The statement in that reference applies to z 
defined on all of [0, oo), but exactly the same proof works for a finite interval.) 

Let y{t) be a function as in the statement of the lemma for some c > 0, T > 0. Let y{t) = 
y{t/c). Then y is again locally absolutely continuous and nonnegative on [0, cT]. Moreover, y 
satisfies the inequality 

-gy{t) < -t^m))- 
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Hence, 

for all t € [0, cT]. This then implies that 

y{t)<P{y{0),ct) 
for alHG [0,T]. I 

Finally, we have this fact, mentioned when discussing decrease conditions: 

Lemma A. 5 Let V : M" ^ M be a C^ positive definition function with the following property: 
for some IC function Xi it holds that 

V{0 > XM) and V{0 + ^ DV{i)!{i,ix) < 0. 

Then, there is a function oi G /C£ so that: 

V{i)>x[\A) ^ DV(X)f{i,ii) <-a{V{i),\i\) 
for ah ^GM",/i G R™. 

Proof. Without loss of generality, we assume that x £ ^oo- Define the set, for each s,t > 0: 

R{s,t) := {{x,u) : \C\<t, V{0 > s, \fi\ < x'\V{0)} ■ 
These sets are compact (possibly empty), for each s and t. Note the following properties: 

s> s' ^ R{s,t) CR{s',t) 
t>t' ^ R{s,t') QR{s,t). 



Now let 



ao{s,t)= min -DV{Of{tf^) 



(with the convention that ao{s, t) = +cx) if R{s, t) = 0). Then, ao(s, t) is nonincreasing in t and 
nondecreasing in s. Moreover, a{s,t) > whenever s > (by the hypothesis of the lemma). 
Next let: 

a{s, t) := min{ao(s, t), s} . 

This function has the same monotonicity properties as ao) it satisfies aQ{s,t) > a{s,t) for all 
s, t, and is finite-valued. It also satisfies a{s, t) 7^ for s > 0. Now pick 



a{s,t) := / a{a, t) da 

(let a{s,t) := for s < 0). This function still has the same monotonicity properties, satisfies 
a{s, t) > for s > 0, and it is continuous in s. It may not be strictly increasing in s, nor need 
it converge to zero as t ^ 0, so we obtain finally a ICC function a by defining: 

sa(s,t) 

a(s,t) := \y , . 

^'^ (l + s)(l + t) 

This satisfies the desired properties by construction, because 

and ao >a > a > a pointwise. I 
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